Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation

Many events such as large-scale activities and traffic accidents could cause an increase in vehicle density area, which makes the evacuation of vehicles important. However, existing methods are not efficient limit to multi-vehicles sequences or destinations. In this paper, we introduce a novel dynamic weighted road network model for route planning. Based on model, planning algorithm can obtain higher search efficiency while avoiding congested roads. For evacuation, propose spatial diversity theory evaluate overlaps routes between be evacuated those already evacuated. To verify effectiveness our conducted experiments real network. The results showed that algorithms provide more reasonable paths manage process efficiently.